Random graph asymptotics on high-dimensional tori
نویسندگان
چکیده
We investigate the scaling of the largest critical percolation cluster on a large d-dimensional torus, for nearest-neighbor percolation in high dimensions, or when d > 6 for sufficient spread-out percolation. We use a relatively simple coupling argument to show that this largest critical cluster is, with high probability, bounded above by a large constant times V 2/3 and below by a small constant times V 2/3(log V )−4/3, where V is the volume of the torus. We also give a simple criterion in terms of the subcritical percolation two-point function on Zd under which the lower bound can be improved to small constant times V 2/3, i.e. we prove random graph asymptotics for the largest critical cluster on the highdimensional torus. This establishes a conjecture by [1], apart from logarithmic corrections. We discuss implications of these results on the dependence on boundary conditions for high-dimensional percolation. Our method is crucially based on the results in [8, 9], where the V 2/3 scaling was proved subject to the assumption that a suitably defined critical window contains the percolation threshold on Zd. We also strongly rely on mean-field results for percolation on Zd proved in [14, 15, 16, 20].
منابع مشابه
Random graph asymptotics on high-dimensional tori II. Volume, diameter and mixing time
For critical (bond-) percolation on general high-dimensional torus, this paper answers the following questions: What is the diameter of the largest cluster? What is the mixing time of simple random walk on the largest cluster? The answer is the same as for critical Erdős-Rényi random graphs, and extends earlier results by Nachmias and Peres [35] in this setting. We further improve our bound on ...
متن کاملCycle structure of percolation on high-dimensional tori
In the past years, many properties of the critical behavior of the largest connected components on the high-dimensional torus, such as their sizes and diameter, have been established. The order of magnitude of these quantities equals the one for percolation on the complete graph or Erdős-Rényi random graph, raising the question whether the scaling limits or the largest connected components, as ...
متن کاملTopological Compression Factors of 2-Dimensional TUC4C8(R) Lattices and Tori
We derived explicit formulae for the eccentric connectivity index and Wiener index of 2-dimensional square-octagonal TUC4C8(R) lattices with open and closed ends. New compression factors for both indices are also computed in the limit N-->∞.
متن کاملAsymptotics for Sparse Exponential Random Graph Models
We study the asymptotics for sparse exponential random graph models where the parameters may depend on the number of vertices of the graph. We obtain a variational principle for the limiting free energy, an associated concentration of measure, the asymptotics for the mean and variance of the limiting probability distribution, and phase transitions in the edge-triangle model. Similar analysis is...
متن کاملThe Arcsine Law as a Universal Aging Scheme for Trap Models
We give a general proof of aging for trap models using the arcsine law for stable subordinators. This proof is based on abstract conditions on the potential theory of the underlying graph and on the randomness of the trapping landscape. We apply this proof to aging for trap models on large two-dimensional tori and for trap dynamics of the Random Energy Model on a broad range of time scales.
متن کامل